Ví dụ Đa thức màu

Đa thức màu của một số đồ thị
Đồ thị tam giác K 3 {\displaystyle K_{3}} k ( k − 1 ) ( k − 2 ) {\displaystyle k(k-1)(k-2)}
Đồ thị đường đi P n {\displaystyle P_{n}} k ( k − 1 ) n − 1 {\displaystyle k(k-1)^{n-1}}
Đồ thị đầy đủ K n {\displaystyle K_{n}} k ( k − 1 ) ( k − 2 ) … ( k − ( n − 1 ) ) {\displaystyle k(k-1)(k-2)\dots (k-(n-1))}
Cây với n {\displaystyle n} đỉnh k ( k − 1 ) n − 1 {\displaystyle k(k-1)^{n-1}}
Đồ thị chu trình C n {\displaystyle C_{n}} ( k − 1 ) n + ( − 1 ) n ( k − 1 ) {\displaystyle (k-1)^{n}+(-1)^{n}(k-1)}
Đồ thị Petersen k ( k − 1 ) ( k − 2 ) ( k 7 − 12 k 6 + 67 k 5 − 230 k 4 + 529 k 3 − 814 k 2 + 775 k − 352 ) {\displaystyle k(k-1)(k-2)(k^{7}-12k^{6}+67k^{5}-230k^{4}+529k^{3}-814k^{2}+775k-352)}